#include<bits/stdc++.h>
using namespace std;
long long t,a[200009],sum,h;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int i=1;i<=t;i++){
        long long n;
        cin>>n;
        sum=0,h=0;
        for(int j=1;j<=n;j++) cin>>a[j];
        long long summ=0;
        for(int j=1;j<=n;j++){
            for(int k=j+1;k<=n;k++){
                if(a[k]==a[j]){
                  if(h<=k) sum+=summ,summ=0,h=k;
                  long long maxn=0;
                  for(int l=j+1;l<=k-2;l++) if(a[l]==a[l+1]) maxn=max(maxn,a[l]);
                  summ=max(summ,maxn+a[k]);
                  break;
                }
            }
        }
        sum+=summ;
        cout<<sum;
    }
    return 0;
}
